Using an Improved Differential Evolution for Scheduling Optimization of Dual-Gantry Multi-Head Surface-Mount Placement Machine
نویسندگان
چکیده
The difference between dual-gantry and single-gantry surface-mount placement (SMP) machines is that exhibit higher complexity more problems due to their additional gantry robot, such as component allocation collision. This paper presents algorithms prescribe the assembly operations of a multi-head machine. It considers five inter-related problems: (i) allocation; (ii) automatic nozzle changer assignment; (iii) feeder arrangement; (iv) pick-and-place sequence; it incorporates practical restriction related (v) height. proposes solution each problem: equalizing “workloads” assigned gantries, using quantity ratio method, two similarity measurement mechanisms in modified differential evolution algorithm with random-key encoding mapping method addresses height restriction, combination nearest-neighbor search 2-opt plan placing operation. study reports an experiment involved processing 10 printed circuit boards compared performance well-known including evolution, particle swarm optimization, genetic algorithm. results reveal number picks, moving distance picking components, total time are less than other algorithms.
منابع مشابه
Well Placement Optimization Using Differential Evolution Algorithm
Determining the optimal location of wells with the aid of an automated search algorithm is a significant and difficult step in the reservoir development process. It is a computationally intensive task due to the large number of simulation runs required. Therefore,the key issue to such automatic optimization is development of algorithms that can find acceptable solutions with a minimum numbe...
متن کاملwell placement optimization using differential evolution algorithm
determining the optimal location of wells with the aid of an automated search algorithm is a significant and difficult step in the reservoir development process. it is a computationally intensive task due to the large number of simulation runs required. therefore,the key issue to such automatic optimization is development of algorithms that can find acceptable solutions with a minimum number of...
متن کاملA Variable Neighbourhood Monte Carlo Search For Multi-Head Surface Mount Device Placement Machine
متن کامل
MULTI-OBJECTIVE OPTIMIZATION OF ARCH DAMS USING DIFFERENTIAL EVOLUTION METHODS
For optimization of real-world arch dams, it is unavoidable to consider two or more conflicting objectives. This paper employs two multi-objective differential evolution algorithms (MoDE) in combination of a parallel working MATLAB-APDL code to obtain a set of Pareto solutions for optimal shape of arch dams. Full dam-reservoir interaction subjected to seismic loading is considered. A benchmark ...
متن کاملAn Improved Optimization Model for Scheduling of a Multi-Product Tree-Like Pipeline
In the petroleum supply chain, oil refined products are often delivered to distribution centers by pipelines since they provide the most reliable and economical mode of transportation over large distances. This paper addresses the optimal scheduling of a complex pipeline network with multiple branching lines. The main challenge is to find the optimal sequence and time of product injections/deli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2021
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math9162016